High Accuracy and Scalable Multiscale Multigrid Computation for 3D Convection Diffusion Equation
نویسندگان
چکیده
We present a sixth order explicit compact finite difference scheme to solve the three dimensional (3D) convection diffusion equation. We first use multiscale multigrid method to solve the linear systems arising from a 19-point fourth order discretization scheme to compute the fourth order solutions on both the coarse grid and the fine grid. Then an operator based interpolation scheme combined with an extrapolation technique is used to approximate the sixth order accurate solution on the fine grid. Since the multigrid method using a standard point relaxation smoother may fail to achieve the optimal grid independent convergence rate for solving convection diffusion equation with a high Reynolds number, we also implement the plane relaxation smoother in the multigrid solver to achieve better grid independency. Supporting numerical results are presented to demonstrate the efficiency and accuracy of the sixth order compact scheme (SOC), compared with the previously published fourth order compact scheme (FOC).
منابع مشابه
Integrated Fast and High Accuracy Computation of Convection Diffusion Equations Using Multiscale Multigrid Method
We present an explicit sixth order compact finite difference scheme for fast high accuracy numerical solutions of the two dimensional convection diffusion equation with variable coefficients. The sixth order scheme is based on the well-known fourth order compact scheme, the Richardson extrapolation technique, and an operator interpolation scheme. For a particular implementation, we use multisca...
متن کاملHigh accuracy multigrid solution of the 3D convection-diffusion equation
We present an explicit fourth-order compact nite diierence scheme for approximating the three dimensional convection-diiusion equation with variable coeecients. This 19-point formula is deened on a uniform cubic grid. Fourier smoothing analysis is performed to show that the smoothing factor of certain relaxation techniques used with the scheme is smaller than 1. We design a parallelization-orie...
متن کاملAccelerated Multigrid High Accuracy Solution of the Convection-Diffusion Equation with High Reynolds Number
متن کامل
A modified diffusion coefficient technique for the convection diffusion equation
A new modified diffusi on coefficient (MDC) technique for solv ing conve ction diffusion equation is proposed. The Galerkin finite-element discretization process is applied on the modified equation rather than the original one. For a class of one-dimensional convec-tion–diffusion equations, we derive the modi fied diffusion coefficient analytically as a function of the equation coefficients and...
متن کاملHigh Accuracy and Multiscale Multigrid Computation for Three Dimensional Biharmonic Equations
The multiscale multigrid method is presented in this article to solve the linear systems arising from a fourth order discretisation. We used a symbolic algebra packageMathematica to derive a family of finite difference approximations on a 27 point compact stencil. The unknown solution and its second derivatives are carried as unknowns at selected grid points. A set of test problems are presente...
متن کامل